package everydayone.rob;
/**
 * @Date 2020/05/29
 * @author 王光浩
 * @Thinking 使用DP
 * @Analysis 时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodTwo {
	public int rob(int[] nums) {
		if (nums == null || nums.length == 0)
			return 0;
		if (nums.length == 1)
			return nums[0];
		int a = nums[0];
		int b = Math.max(nums[0], nums[1]);
		int ret = 0;
		for (int i = 2; i < nums.length; i++) {
			ret = Math.max(a + nums[i] , b);
			a = b;
			b = ret;
		}
		return ret;
	}
}
